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1. An apparatus for correcting a prediction of a branch 
instruction in a pipeline microprocessor, the 
prediction predicting whether a branch condition 
specified by the branch instruction is satisfied in 
architected status flags of the microprocessor, the 
apparatus comprising : 

early status flags, corresponding to and storing a 
newer state than the architected status flags, 
said early status flags having a valid indicator; 
and 

early branch correction logic, for correcting the 
prediction of the branch instruction if said 
valid indicator indicates said early status flags 
are valid and if said early status flags indicate 
the prediction is incorrect. 
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2. The apparatus of claim 1, further comprising: 

late branch correction logic, coupled to said early- 
branch correction logic, for correcting the 
prediction of the branch instruction if the 
architected status flags indicate the prediction 
is incorrect and if said early branch correction 
logic did not correct the incorrect prediction. 

3. The apparatus of claim 2, further comprising: 

an execution unit, coupled to said late branch 
correction logic, for generating values stored in 
the architected status flags. 

4. The apparatus of claim 3, wherein said values 
generated by said execution unit are generated based 
on valid source operands. 

5. The apparatus of claim 2, wherein said early branch 
correction logic is present in a first stage of the 
microprocessor pipeline and said late branch 
correction logic is present in a second stage of the 
microprocessor pipeline, wherein said second stage is 
subsequent to said first stage. 
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6. The apparatus of claim 1, wherein the architected 
status flags store program-visible state of the 
microprocessor . 

7. The apparatus of claim 1, wherein the architected 
status flags are only updated based on results of 
instructions that the microprocessor has determined 
are guaranteed to complete. 

8. The apparatus of claim 1, wherein the architected 
status flags are always valid. 

9. The apparatus of claim 1, wherein said early status 
flags may be updated based on early results of 
instructions that the microprocessor has not yet 
determined are guaranteed to complete . 

10. The apparatus of claim 9, wherein an instruction is 
guaranteed to complete if the microprocessor 
determines that no instructions preceding said 
instruction are still capable of generating an 
exception and all branch instructions preceding said 
instruction are finally resolved. 
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11. The apparatus of claim 1, further comprising: 

logic, coupled to said early status flags, for 
invalidating said early status flags if an early 
result of an instruction that precedes the branch 
instruction and that specifies modification of 
the status flags is invalid. 

12. The apparatus of claim 11, wherein said early result 
of said instruction that precedes the branch 
instruction is invalid if said early result is 
generated based on one or more invalid source 
operands . 

13. The apparatus of claim 11, further comprising: 

early execution logic, coupled to said logic, for 
generating said early result in response to said 
instruction that precedes the branch instruction. 

14. The apparatus of claim 13, wherein said early 
execution logic resides in a stage of the 
microprocessor pipeline prior to a stage of the 
pipeline in which an execution unit for executing a 
final result of said instruction that precedes the 
branch instruction resides. 
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15. The apparatus of claim 13, wherein said early result 
of said instruction that precedes the branch 
instruction is invalid if said preceding instruction 
is not included in a set of instructions executable by 
said early execution logic. 

16. The apparatus of claim 15, wherein said set of 
instructions executable by the early execution logic 
is smaller than the set of instructions executable by 
the microprocessor. 

17. The apparatus of claim 13, wherein said early 
execution logic is further configured to generate 
memory addresses of instruction operands. 

18. The apparatus of claim 11, wherein said logic copies 
the architected status flags to said early status 
flags and validates said early status flags if the 
microprocessor pipeline is flushed. 
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19. The apparatus of claim 11, wherein said logic copies 
the architected status flags to said early status 
flags and validates said early status flags if no 
instructions in the pipeline between a first and 
second stage of the pipeline are instructions that 
require modification of the status flags. 

20. The apparatus of claim 19, wherein said first stage of 
the pipeline comprises a stage in which said early 
branch correction logic corrects the branch 
instruction, wherein said second stage of the pipeline 
comprises a stage in which late branch correction 
logic corrects the branch instruction, wherein said 
late branch correction logic corrects the prediction 
of the branch instruction if the architected status 
flags indicate the prediction is incorrect and if said 
early branch correction logic did not correct the 
incorrect prediction. 
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21. The apparatus of claim 1, wherein said early status 
flags are valid if said early status flags comprise 
architected status flag values correctly modified by 
each uncompleted instruction in the pipeline that is 
an early status flags-modifying instruction and that 
precedes the branch instruction. 

22. The apparatus of claim 1, wherein said correcting the 
prediction of the branch instruction comprises 
flushing the microprocessor pipeline above a stage in 
which the branch instruction resides and causing the 
microprocessor to fetch instructions at a corrected 
instruction address. 

23. The apparatus of claim 22, wherein said corrected 
instruction address comprises a next instruction 
sequentially following the branch instruction if the 
prediction predicted the branch instruction is taken. 

24. The apparatus of claim 22, wherein said corrected 
instruction address comprises a branch target address 
specified by the branch instruction if the prediction 
predicted the branch instruction is not taken. 
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25. The apparatus of claim 1, wherein the architected 
status flags comprise status flags stored in a 
register substantially conforming to an x86 
architecture E FLAGS register. 

26. The apparatus of claim 1, wherein the branch 
instruction comprises an x86 architecture conditional 
branch instruction. 

27. The apparatus of claim 1, wherein the prediction of 
the branch instruction comprises a prediction of 
whether the branch instruction is taken or not taken. 

28. The apparatus of claim 1, wherein said early status 
flags indicate the prediction is incorrect if the 
prediction predicts the branch instruction is taken 
but the branch condition as indicated in said early 
status flags is false. 

29. The apparatus of claim 1, wherein said early status 
flags indicate the prediction is incorrect if the 
prediction predicts the branch instruction is not 
taken but the branch condition as indicated in said 
early status flags is true. 



Docket CNTR.2093 53 

30. The apparatus of claim 1, further comprising: 

a first storage element, coupled to said early branch 
correction logic, for storing said early status 
flags; and 

a second storage element, coupled to said first 
storage element, for storing said valid 
indicator . 

31. The apparatus of claim 1, wherein said early status 
flags are generated within an address generation stage 
of the pipeline microprocessor. 

32. The apparatus of claim 1, wherein said early status 
flags are generated within a stage of the pipeline 
immediately following a stage of the pipeline 
including the architected status flags. 

33. The apparatus of claim 1, wherein the pipeline 
microprocessor is a scalar microprocessor. 

34. The apparatus of claim 1, wherein the pipeline 
microprocessor issues instructions in program order. 
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35. The apparatus of claim l, wherein a computer program 
product comprising a computer usable medium having 
computer readable program code causes the apparatus, 
wherein said computer program product is for use with 
a computing device. 

36. The apparatus of claim 1, wherein a computer data 
signal embodied in a transmission medium comprising 
computer- readable program code provides the apparatus. 

37. The apparatus of claim 1, wherein the architected 
status flags store conditions specifiable by 
conditional program instructions of the microprocessor 
instruction set. 
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38. A microprocessor having a branch predictor for 
predicting whether a condition specified by a 
conditional branch instruction will be satisfied, 
comprising: 

a storage element, for storing status flags of the 
microprocessor for use in determining whether the 
branch condition is satisfied, wherein said 
status flags are invalid if an instruction 
preceding the branch instruction specifies an 
operation that is not executable by early 
execution logic of the microprocessor; and 

branch correction logic, coupled to said storage 
element, for correcting the prediction if said 
status flags are valid and said status flags 
indicate the branch predictor mispredicted 
whether the condition specified by the 
conditional branch instruction is satisfied, and 
for generating an indication of whether said 
branch correction logic corrected the branch 
instruction for use by subsequent final branch 
correction logic. 
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39. The microprocessor of claim 38, wherein said early 
execution logic is in a same stage of the 
microprocessor pipeline as said storage element. 

40. The microprocessor of claim 38, wherein said status 
flags are invalid if modified based on results of an 
instruction preceding the branch instruction generated 
using invalid input operands. 

41. The microprocessor of claim 38, wherein said 
subsequent final branch correction logic uses second 
status flags that are always valid for use in 
determining whether the branch condition is satisfied. 

42. The microprocessor of claim 38, further comprising: 

an early register file, coupled to provide operands to 
said early execution logic for generation of a 
result of said preceding instruction, wherein 
said status flags are modified in response to 
said result, wherein said status flags are 
invalid if said early register file provides an 
operand to said early execution logic that is 
invalid. 
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43. The microprocessor of claim 42, wherein said early- 
register file is further coupled to receive results 
generated by said early execution logic. 

44. The microprocessor of claim 38, wherein if at least 
one input operand provided to said t preceding 
instruction is invalid, said status flags are invalid. 

45. The microprocessor of claim 38, wherein said status 
flags are generated within an address generation stage 
of T the microprocessor pipeline. 

46. The microprocessor of claim 38, wherein the 
microprocessor is a scalar microprocessor. 

47. The microprocessor of claim 38, wherein the 
microprocessor issues instructions in program order. 
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48. A method for correcting a prediction of a conditional 
branch instruction early in a microprocessor pipeline, 
the method comprising: 

determining whether early status flags are valid; 

determining whether the prediction is incorrect based 
on whether the early status flags satisfy a 
branch condition specified by the conditional 
branch instruction; and 

correcting the prediction of the conditional branch 
instruction if the early status flags are valid 
and the prediction is incorrect based on whether 
the early status flags satisfy a branch condition 
specified by the conditional branch instruction. 

49. The method of claim 48, further comprising: 

generating the early status flags, prior to said 
determining whether early status flags are valid. 

50. The method of claim 49, wherein said generating the 
early status flags comprises: 
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generating the early status flags in response to 
generating an early result of an instruction 
preceding the conditional branch instruction. 

51. The method of claim 50, wherein the preceding 
instruction immediately precedes the conditional 
branch instruction by a single pipeline stage of the 
microprocessor . 

52. The method of claim 50, wherein said generating the 
early result comprises: 

generating the early result in an address generation 
stage of the microprocessor. 

53. The method of claim 48, wherein the early status flags 
comprise non-architected status flags of the 
microprocessor . 
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54 . A computer data signal embodied in a transmission 
medium, comprising : 

computer- readable program code for providing an 
apparatus for correcting a prediction of a branch 
instruction in a pipeline microprocessor, the 
prediction predicting whether a branch condition 
specified by the branch instruction is satisfied 
in architected status flags of the 
microprocessor, said program code comprising: 

first program code for providing early status 
flags, corresponding to and storing a newer 
state than the architected status flags, 
said early status flags having a valid 
indicator; and 

second program code for providing early branch 
correction logic, for correcting the 
prediction of the branch instruction if said 
valid indicator indicates said early status 
flags are valid and if said early status 
flags indicate the prediction is incorrect. 



